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1 . A method for determining a seek: time required for moving a 
disk head between first and second addresses on a physical disk 
drive, said method comprising the s :eps of: 



A) 



B) 



C) 



dividing the disk into a plurality of segments, each 



segment having a given si 
first and second boundari 
establishing an array of 
operations between each s 
first and second boundari 



e and being defined by 
ps , 

seek times for seek 
sgment pair based upon the 



LfeS, 

generating a seek time fcr disk head movement between 
the first and second addresses by interpolating the 
array based upon the first and second addresses. 



A method as recited in claim 1 wherein said segment division 
includes dividing the physical disjjc drive into segments of 
equal size. 



A method as recited in claim 2 whprein the segment 
boundaries and first and second ajtidresses are independent of 
each other and wherein said seek jtime generation uses the 
first and second addresses as reference locations in each of 
the logical blocks . 




E30-043 (99-202) 

4. A method as recited in claim 3 wherein each reference is 

given relative to a predetermined position on the physical^ 
disk drive. 

5 . A method as recited in claim 1 wherein said seek tf.me 
generation includes the step of generating a linear 
interpolation based upon the location of the first and 
second addresses relative to the segment boundaries. 




A\iethod as recited in claim 5 wherein said linear 
interpolation is based upon the Ratio Theorejn analysis. 



A method as recited in claim 6 wherein thef physical disk 
drive includes a plurality of data block/ and said 
interpolation uses a center location fof each data block 
as the reference location to obtain disk seek times for 
disk seek operations between different/ data blocks. 



A method as recited in claim 6 wherein the physical disk 
drive includes a data block and said interpolation uses 
the boundaries of the data block/to obtain a disk seek 
time for seek operations within/the data block. 
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A method for determining t#ie seek time for a physical diJkk 
drive configured to store data in a plurality of logic/l 
volumes over a time interval, said method comprising Jzhe 
steps of : 

A) dividing the physical disk into a plurality of fixed 
sized segments independently of the logical j/olume 
configuration on the physical disk drive, 

B) determining seek times for seek operations^ between 
the segments , / 

C) accumulating statistics for each access/to each 
logical volume during the time intervad, 

D) converting the accumulated statistic^ into an 

/ 

estimated number of seeks between ^ach pair of 
logical volumes, 

E) defining a seek time for each logical volume pair 
based upon said segment seek times, and 

F) generating a total seek time as the sum of the 
products, for each logical volume pair, of the seek 
time for and the estimated /number of seeks between 
each logical volume in the logical volume pair. 



A Wthod as recited in claim/ 8 wherein said segment seek 
timeNietermination includes/ the step of: 
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assigning a predetermined seek time for each N 
seek operation between two segment boundaries, 
id 

calculating an intrasegment seek time basedr upon 
the predetermined seek times. 



A method as recited in claim 10 wherein seek time 
determination includes the step of placing tlie 
predetermined seek times in a two-dimensional array with 
the rows and columns defined by the segment boundaries. 



A method as recited in claim 9 whereim said accumulation 
of statistics includes segregating ^each access to a 
logical volume into one of predetermined classes of 
accesses and weighting the numbers of accesses in each 
predetermined class. 



A method as recited in claim 12 wherein said segregation 
of accesses is into one of random read, write and 
sequential prefetch read/classes with weightings of 1.0, 
0.5 and 0.25, respectively. 



A method as recited in claim 13 wherein A i and 

represent the weighted access to logical volumes i and j, 
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and A represents the weighted sum of all the accesses 
the physical disk drive and wherein the estimated number 
of disk accesses for the logical volume pair being gifven 
by: 

A, A, 



Nr seeks(i, j) = 



' j 



A method as recited in claim 9 wherein said definition of 
seek time comprises determining the seek time between a 
center location of each of the logical volumes/in the 
logical volume pair. 

A method as recited in claim 15 wherein saija definition of 
seek time includes interpolating the seek pimes determined 
for seek operations between the segments ibased upon the 
center locations. 

A method as recited in claim 15 where/n said definition of 
seek time includes the step of lineaarly interpolating the 
seek times determined for seek ope^/tions between the 
segments based upon the center locations. 



A method as recited in claim 15 /wherein A; and A 5 
represent the weighted access t/o logical volumes i and j, 
respectively, and A represents^the weighted sum of all the' 
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accesses to the physical disk drive and wherein the 
estimated seek time for the logical volume pair is givei 
by: 

A t Aj 



Seek time (z,y) = /,. . 



A method as recited in claim 9 additionally comprising the 
step of determining the time for a seek operation/ within a 
logical volume. 



A method as recited in claim 19 wherein said determination 
of intravolume seek time for a logical volume/ includes 
defining the boundaries of the logical volume relative to 
the segment boundaries and determining the /seek time 
between the logical volume boundaries. 



A method as recited in claim 2 0 where inf said definition of 
intravolume seek time includes interpolating the seek 



times determined for seek operations /between the segments 



r 



based upon the logical volume boundary locations 



A method as recited in claim 20 wherein said definition of 



// 



seek time includes the step of linearly interpolating the 
seek times determined for seek operations between the 
segments based upon the logical/ volume boundary locations. 
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A method for determining the seek time over a time 
interval for a physical disk drive configured to store 
data in a plurality of logical volumes, said method 
Comprising the steps of: 

A) \ dividing the physical disk into a plurality of fixed 

\ sized segments independently of the logical volume 
\conf iguration on the physical disk drive, 

B) determining seek times for seek operations between 
tHe segments by assigning empirically derived seek 
times between two segment boundaries, 

C) accumulating statistics for each access to each 
logical volume during the time interval, 

D) converting the accumulated statistics into an 
estimatedyiumber of seeks between each pair of 
logical volumes by weighting the numbers of accesses 
in each of different predetermined classes, 

E) defining a seePt time for each logical volume pair 
based upon said ^segment seek times by using the 
center locations of each logical volume to 
interpolate the seefc times determined for seek 
operations between the segments, and 

F) generating a total seedtime that is the sum of the 
seek times for each logical volume pair obtained as a 
function of the estimated \aumber of seeks and the 
defined seek time for the logical volume pair. 
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A method as recited in claim 23 wherein each of said 
center locations is given as an offset from a segment 
^boundary according to : 

p = x-\x\ 

and 




A method as recited in claim 24 wherein said definition of 
seek time fo\ each logical volume includes the step of 
generating a seek time according to: 

Of P9 time^x\ + 1, [V| - 1) 



+ (l-X//me(^JM-l) 
+ (l-pXl\time[xl[y']) 



26. A method for determining the seek time over/a time 

interval for a logical volume on a physical disk drive 
configured to store data in at least jone. logical volume, 
said method comprising the steps oJ 



39, 




* 
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A) dividing the physical disk into a plurality of fixed 
sized segments independently of the logical volume 
configuration on the physical disk drive, 

B) determining seek times for seek operations between 
the segments by assigning empirically derived peek 
times between two segment boundaries, 

C) accumulating statistics for each access to tfhe 
logical volume during the time interval, / 

D) converting the accumulated statistics into an 

v 

estimated number of seeks between locations within 
the logical volume by weighting the numbers of 

/ 

accesses in each of different predetermined classes, 

E) defining a seek time for the logicad volume pair 
based upon said segment seek times' by using the 
boundary locations of the logical volume to 

/ 

interpolate the seek times determined for seek 



operations between the segments, and 
F) generating a total logical volume seek time that 

depends upon the number of^accesses to the logical 
volume and the seek timesy/between the boundary 

locations for the logical volume. 

/ 
// 
// 

27. A \ethod as recited in claim 26 wherein each of the 

,/ 

boundary locations is given as an offset from a segment 
boundary according to: 

p = x-\x\ 
40 
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